【转】二叉树、满二叉树、完美二叉树

转载：https://www.zhihu.com/question/19809666

1.根二叉树(Rooted Binary Tree)： 有一个根结点，每个结点至多有两个孩子。

2.满二叉树(Full Binary Tree)： 要么是叶子结点(结点的度为0)，要么结点同时具有左右子树(结点的度为2)。

3.完全二叉树(Complete Binary Tree)： 每层结点都完全填满，在最后一层上如果不是满的，则只缺少右边的若干结点。

4.完美二叉树(Perfect Binary Tree) 所有的非叶子结点都有两个孩子，所有的叶子结点都在同一层。即每层结点都完全填满。

 

5.无限完全二叉树(Infinite Complete Binary Tree)： 每个结点都有两个孩子，结点的层数是无限的。

6.平衡二叉树(Balanced Binary Tree)： 也称为AVL树，它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。